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ABSTRACT 



A packet switch comprising a plurality of line interfaces 
each connected to a pair of input and output ATM lines, and 
a routing unit for transferring packets received from each of 
said line interfaces to one of the other line interfaces 
specified by the header information of the packets, wherein 
each of the line interfaces is configured to convert a group 
of ATM cells received from the input ATM line selectively 
into either a first type of packet in which ATM cell headers 
are excluded or a second type of packet in which ATM cell 
headers are remained, whereby management cells received 
from the input ATM line are relayed to said one of the other 
line interface by inserting said management cell into said 
second type of packet together with user cells on the same 
connection. 
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PACKET SWITCH AND METHOD FOR 
RELAYING MANAGEMENT CELLS AND 
DATA CELLS IN A FORM OF IP PACKET 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a packet switch, more 
particularly, a packet switch for transmitting or receiving IP 
(Internet Protocol) packets from an ATM line or to an ATM 
line, as well as for exchanging IP packets between ATM 
lines according to a network layer routing protocol. 

2. Description of the Related Art 

FIG. 2 shows a packet switch la connected to a plurality 
of ATM terminals 2a, 2c, and another packet switch lb via 
ATM lines 3 (3a, 3b, 3c) and 4 (4a, 4b, 4c) respectively. The 
packet switch is used for relaying IP packets received by 
each ATM terminal as ATM cells to another ATM line 
according to a destination address. 

The packet switch la comprises a routing controller 5 
composed of a processor 51 provided with a routing table 
52, as well as a plurality of line interfaces 6 (6a to 6c) 
connected to the routing controller 5 via an internal bus 7. 
Each ATM terminal 2 (2a to 2b) includes a processor 21, a 
memory 22, and an ATM interface 23. Reference numerals 
3 (3a to 3c) and 4 (4a to 4c) are one-way ATM lines 
connected to the line interface 6 of the packet switch la 
respectively and used to enter and output ATM cells. 

If an IP packet is to be transmitted from an ATM terminal 
2a, for example, the processor 21 reads transmission data 
110 from the memory 22 and transmits a packet 100 to the 
ATM interface 23. The packet 100 includes an IP header 
120, which is added to the data 110 according to the format 
of the IP (Internet Protocol) packet shown in FIG. 3, before 
the processor 21 transmits the packet 100 to the ATM 
interface 23. 

The ATM interface 23 then adds the 8-byte first control 
information to the start of the packet 100 in the format 
shown in FIG. 4 according to both IETF (Internet Engineer- 
ing Task Force) and RFC (Request for Comments), as well 
as adds the second control information to the end of the user 
information 200 consisting of the above control information 
and the packet 100 in the format of the CPCS (Common Part 
Convergence Sublayer) of the AAL (ATM Adaptation 
Layer) 5 shown in FIG. 5. The format conforms to the ITU-T 
(International Telecommunication Union- 
Telecommunicauon Standardization Sector) recommenda- 
tion 1.363. The first control information consists of an LLC 
(Logical Link Control) part 130 including a 1-byte DSAP 
(Destination Service Access Point) and a 1-byte SSAP 
(Source Service Access Point); and an SNAP (Subnetwork 
Attachment Point) part including a 3-byte OUI 
(Organizationally Unique Identifier) and a 3-byte PID 
(Protocol Identifier). The second control information con- 
sists of a padding field 201 used to adjust a packet length so 
that a full length of each packet becomes a multiple of 48; 
a 2-byte reserved field 202; a 2-byte packet length field 203 
used to indicate a length of the above user information 200; 
and a 4-byte CRC field 204. 

The ATM interface 23 divides an IP packet to which both 
first and second control information is added into a plurality 
of 48-byte information blocks thereby to generate ATM cells 
300, each consisting of a 48-byte pay load 310 including one 
of said 48-byte information blocks and a 5 -byte ATM cell 
header 320 in the format shown in FIG. 6. The ATM 
interface 23 then transfers the generated ATM cells 300 to 
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the ATM line 3a. At this time, the ATM interface assigns a 
VPI (Virtual Path Identifier) value and a VCI (Virtual 
Channel Identifier) value for each pair of a source IP address 
and a destination IP address included in each IP packet 

5 header and sets the values in both VPI and VCI fields of the 
ATM header 320. In the ATM header shown in FIG. 6, the 
GFC field includes general flow control information used to 
prevent conflict between cells on a bus when the ATM 
switch is connected to a LAN, etc. The PTI field includes a 

10 payload type indicating a purpose for using the pay load 310. 
The CLP field includes cell loss priority information indi- 
cating whether to transfer object cells without a loss. The 
HEC field includes header error control information. 
The ATM interface 23 transmits a management cell every 

15 fixed number of data cells (user cells) if the ABR (Available 
Bit Rate) service is used or if the performance monitoring 
function of the OAM (Operation, Administration, and 
Maintenance), which is a network management function 
group is used. 

20 FIG. 7 shows how a management cell is transmitted when 
the ABR service is used. AD-box (e.g., 300-2, 300-3, 300-4, 

300- 6, . . . ) indicates a data cell and an RM-box (e.g., 301-1, 

301- 5) indicates a resource management cell. Those cells are 
shown in FIG. 7 from left to right in order of transmission 

25 times. In FIG. 7, one resource management cell is transmit- 
ted every 3 data cells. The resource management cell (RM 
cell) has a value "110" set in the PTI (Payload Type 
Indication) field of the ATM header 320. In the 48 bytes of 
the payload 310 is included management information in the 

30 format shown in FIG 8. 

In FIG. 8, ID indicates a Protocol Identifier. ER stands for 
Explicit cell Rate, CCR stands for Current Cell Rate, MCR 
stands for Minimum Cell Rate, QL stands for Queue Length, 

35 SN stands for Sequence Number, and CRC stands for Cyclic 
Redundancy Check respectively. A resource management 
cell includes control information set in the 7th byte message 
type field in the format shown in FIG. 9. 

In FIG. 9, the DRI is a bit indicating whether an object 

4Q RM cell is transferred forward or backward. The BN is a bit 
indicating whether an object RM cell is generated at a source 
node or at a non-source node. The CI is a bit indicating 
whether or not a congestion is generated. The NI is a bit 
indicating whether or not an additive increase is allowed. 

4S The RA is a resource allocation bit. 

Back to FIG. 2. The line interface 6a, when receiving a 
cell from the ATM line 3a, checks the PTI field of the 
received cell ATM header to know whether the received cell 
is a management cell such as an OAM cell, a resource 

50 management cell, etc. If the received cell is a management 
cell such as an OAM cell, a resource management cell, etc., 
the line interface 6a takes out the cell from the cell flow and 
processes the cell as needed. If the received cell is an OAM 
cell for error management or a resource management cell for 

ss ABR service, the line interface 6a processes the cell as 
needed, then transfers the cell to the ATM line 4a. If the 
received cell is a data cell, the line interface 6a combines the 
payloads 310 of a series of received cells to recompose the 
original IP packet and transmits the IP packet to the routing 

50 controller 5 via the internal bus 7. 

The processor 51 of the routing controller 5 stores the 
routing information indicating the correspondence between 
the destination IP address of the IP packet to be relayed and 
the output line interface 6 for receiving the IP packet 

65 according to, for example, the OSPF (Open Shortest Path 
First). The processor 51, when receiving an IP packet from 
the line interface 6a, checks the IP header 120. If the IP 
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header is illegal, the processor 51 discards it The processor 
51 then reduces the value in the field for time to live in the 
IP header by one only for IP packets having a valid IP header 
respectively. Then, the processor 51 searches the routing 
table 52 to find the output line interface 6c corresponding to 
the destination IP address and transmits the IP packet to the 
output line interface 6c via the internal bus 1. If an option 
field is added to the IP header and the value of the first byte 
in the option field is within 32 to 63, 96 to 127, 160 to 191, 
or 224 to 255, the processor 51 discards the IP packet 
received from the line interface 2a. 

In the line interface 6c, the processor 51 sets additional 
information just like in the ATM terminal 2a before or after 
receiving an IP packet from the routing controller 5, then 
converts the received IP packet to a plurality of ATM cells 
and transmits those ATM cells to the output ATM line 4c. 
Since the output line interface 4c stores VPI and VCI values 
assigned for output cells beforehand for each pair of source 
IP address and destination IP address of the IP packet, those 
assigned VPI and VCI values are set in the VPI and VCI 
fields of each of the ATM cells. 

As described above, in a related art packet switch, a 
management cell such as an OAM cell, a resource cell, etc. 
received from an input side ATM line is terminated at the 
input side line interface 6a and looped back at an ATM 
terminal which is the source of the IP packet as shown in 
FIG. 10. A management cell transmitted from an output side 
line interface 6c to an output ATM line 4c is looped back to 
the input ATM line 3c at the destination terminal 2b, so that 
the management cell is returned to the line interface 6c. In 
other words, in the related art packet switch, a management 
cell inserted in an ATM cell flow used to transfer IP packet 
information is not relayed to the destination side line inter- 
face via the packet switch. Consequently, it is impossible fbr 
each ATM terminal or another ATM switch connected to an 
input ATM line to know the state of an error and a congestion 
of the ATM line on the destination IP packet switch. In the 
same way, the related art packet switch has been confronted 
with a problem that it is impossible for each ATM terminal 
or another ATM switch connected to an output ATM line to 
know the state of an error and a congestion of the ATM line 
on the IP packet source side. 

SUMMARY OF THE INVENTION 

Under such the circumstances, it is an object of the 
present invention to provide a packet switch provided with 
a plurality of line interfaces connected to an ATM line 
respectively and usable for relaying each management cell 
received by a line interface to another line interface. 

It is another object of the present invention to provide a 
packet switch that can relay each management cell received 
together with data cells coexisting in a data cell flow (or a 
user cell flow) from an ATM line to another ATM line while 
keeping a relative positional relationship with the data flow. 

It is further another object of the present invention to 
provide a packet switch that can relay a specific manage- 
ment cell specified for each connection from a line interface 
to another line interface. 

It is further another object of the present invention to 
provide a communication network enabling a terminal 
equipment connected to a packet switch via an ATM line to 
know the state of the ATM line on another terminal equip- 
ment side, which is the other party of the communication. 

It is further another object of the present invention to 
provide a method for relaying management cells, used in a 
packet switch provided with a plurality of line interfaces and 
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enabling each of the line interfaces to convert data cells 
received from an ATM line to an IP packet and relay the IP 
packet to a line interface specified with its IP header, as well 
as each line interface to convert an IP packet received from 

5 another line interface to ATM cells to be transmitted to an 
output ATM line. 

In order to achieve the above objects of the present 
invention, the packet switch of the present invention com- 
prises a plurality of line interfaces each of which is coupled 

10 with a pair of input and output ATM lines so as to commu- 
nicate ATM cells with said input and output ATM lines, and 
a routing unit coupled with said line interfaces so as to 
receive data packets from each of said line interfaces and to 
selectively transfer the received data packets to one of said 

i5 line interfaces specified by the header information of said 
data packets, wherein at least two of said line interfaces are 
configured to selectively convert a group of ATM cells 
received from said input ATM line associated therewith to 
one of a first type of data packet in which ATM headers of 

^ said ATM cells are removed and a second type of data packet 
in which ATM headers of said ATM cells are remained and 
to convert first and second type of data packets received 
from said routing unit to a group of ATM cells to be 
transmitted to the output ATM line associated therewith. 

^ More concretely, the first type of data packet comprises a 
packet header including information to identify the first type 
packet and an information field in which a series of ATM 
payloads extracted from sad ATM cells are disposed con- 
tinuously. The second type of data packet comprises a packet 

30 header including information to identify the second type 
packet and an information field in which a series of ATM 
cells are disposed continuously. The second type of data 
packet preferably includes at least one data cell and at least 
one management cell in its information field. 

3S One feature of the present invention resides in that the 
packet switch comprises a plurality of line interfaces 
coupled with a pair of input and output ATM lines respec- 
tively and a routing unit for relaying IP (Internet Protocol) 
packets received from each of the line interfaces to any one 
of the line interfaces specified by the packet header infor- 
mation of said respective IP packets, and each of the line 
interfaces is configured to convert a group of ATM cells 
received from the input ATM line associated therewith to an 
IP packet and pass the IP packet to said routing unit, to 

45 convert an IP packet received from said routing unit to a 
group of ATM cells and send out the ATM cells to the output 
ATM line associated therewith, and to selectively incorpo- 
rate a management cell received from the input ATM line in 
said IP packet to be passed to said routing unit. 

50 More in detail, said management cell is inserted in an IP 
packet together with a group of data cells, which belongs to 
the same connection as that of the management cell. The IP 
packet including the management cell comprises a packet 
header and an information field in which the management 

55 cell with an ATM header and a group of data cells with 
respective ATM headers are disposed in order they are 
received. 

In order to selectively transfer management cells among 
line interfaces, each of the line interfaces may be provided 

60 with a memory for storing information indicating whether a 
management cell should be relayed to another line interface 
in corresponding to each connection so that each of said line 
interface can refer the memory when a management cell is 
received from the input ATM line to determine the received 

65 management cell should be incorporated into an IP packet. 
According to a preferred embodiment of the present 
invention, each of the line interfaces is provided with a 



05/13/2004, EAST Version: 1.4.1 



US 6,377,574 Bl 

5 6 

memory for specifying the type of management cells to be BRIEF DESCRIPTION OF THE DRAWINGS 

relayed to another line interface in corresponding to each FIG. 1 is a diagram showing the flow of a management 

f^^T S JL that hmM ^ ° f mana f mcn / ^ ^ cell in the packet switch of the present invention. 

fied by the above memory are incorporated into IP packets „^ ^ . , , , J . , . 

to be relayed to the other line interface. 5 FIG. 2 is a block diagram showing a configuration of the 

Another aspect of the present invention resides in that the P ackel **** in to P rior * technologies, 

packet switch comprises a plurality of line interfaces FIG. 3 is a diagram showing the format of IP (Internet 

coupled with a pair of input and output lines respectively, Protocol) packets. 

and a routing unit for relaying packets among said line FIG. 4 is a diagram showing the format of the IETF RFC 

interfaces, and each of said line interfaces is provided with jq 1483. 

means for determining which management cell should be FIG. 5 is a diagram showing the format of the CPCS 

relayed with respect to each connection in the input line (Common Part Convergence Sublayer) of the AAL (ATM 

associated therewith, memory means for storing data cells Adaptation Layer). 

and a management cell received from the input line in order pjc. 6 is a diagram showing the format of ATM cells, 

they are received with respect to each connection; means for 15 mG 7isti ^ showin me fiow of management w]ls 

extracting a packet header earned by the first cell of respec- and ^ ceUs transmiUed m co mmuilications of ARB ser- 

Uve data packets, means for composing when the last cell of v - ce 

a packet is received an internal packet having said extracted ' i_ • «i_ * * r.i_ i j r 

packet header and an informatioo field including at least one ™- 8 * a * ow "« ,hc format of ** ^ oid of 

data cell and at least one management cell read out from said 2 o a ° 

memory means and for passing the internal packet to the RG f 9 * a **8J»« showm 6 format of thc messa S c 

routing unit, means for decomposing an internal packet t > r P e of aD RM ccl1 - 

having at least one data cell and at least one management FIG. 10 is a diagram showing the flow of a management 

cell received from the routing unit into a plurality of cells, cd* m d« P nor P ackct switch. 

header converting means for correcting the connection iden- 25 FIG. 11 is a block diagram showing an embodiment of a 

tifier in the ATM header of respective decomposed cells line interface provided for the packet switch of the present 

based on the header information of said internal packet invention. 

received from said routing unit, and means for sequentially FIG. 12 is a diagram showing the configuration of the 

transmitting said data cell and management cell to said receiving VC table 60 included in the line interface shown 

output line associated therewith after said ATM header 30 in FIG. 11. 

correction. FIG. 13 is a diagram showing an example of the termi- 

According to the present invention, a method is provided nation flag to be set in the receiving VC table 60 shown in 

for relaying management cells in a packet switch having a FIG. 12. 

plurality of line interfaces coupled with a pair of input and FIG. 14 is a diagram showing an example of configuration 

output ATM lines respectively, each of the line interfaces 35 of the receiving management table 66 included in the line 

being configured to receive ATM cells consisting of a cell interface shown in FIG. 11. 

header and a payload respectively from the input ATM line pic. 15 is a diagram showing the correspondence 

associated therewith, and to convert a series of received between a receiving state and the value of the receiving flag 

ATM cells belonging to a same original packet to a first type ^ t0 ^ ^ [ a mc receiving management table 66 shown 

of data packet having a packet header and an informatioo 40 in FIG. 12. 

field in which the payloads of the ATM cells are disposed FIG. 16 is a diagram showing the data structure in the 

continuously, said first type of packet being transferred to recc iving buffer memory 64 included in the line interface 

another line interface specified by the packet header and shown in FIG U 

converted to ATM cells by said another line interface FIG. 17 is a flow chart of cell receiving routine performed 

thereby to transmit to the output ATM line of the line 45 b the ^ interface shown in FIG. 11. 

interface themeUiod compnses the steps of (a) converting ^0. 18 is a detailed flow chart of the receiving process 

a series of ATM cells including at east one management ceU g20 for ^ ^ ^ iQcluded ^ ^ ceU receivin routine 

received from the input AIM line 01 nrst one or said shown in FIG 17 

plurality of the line interfaces to a second type of data packet j . "-i j a t. _ r.u jj-.- oin 

having a packet header and an information field in which the 50 , FIG l^ a oetaded flow chart oftheaddmon process 830 

series of the ATM cells are disposed continuously, (b) for revived ceU mcluded in the ceU receiving routme shown 

transferring the second type of data packet to a second one m . . 

ofsaid plurality of line interface, (c) enabling the second line nG 20 » a flow chart of < he reiving process 

interface to extract the series of ATM cells from the infer- 870 . for intermediate cell included in the cell receiving 

mation field of the second type of data packet, to update each 55 routmc shown m FIG ' 17 

of cell headers of said extracted ATM cells, and to transmit F 10 - 21 is a detailed flow chart of the receiving process 

the ATM cells to the output ATM line of the second line 860 for foe last cell included in the cell receiving routine 

interface. shown in FIG. 17. 

According to the present invention, the packet switch can 22 k a detailed flow chart of the receiving process 

relay management cells, for example, as shown in HG.1, so 60 880 for thc last ccl! of mc normal packet forwarding 

it is possible for an ATM terminal or another packet switch included in the cell receiving routine shown in FIG. 17. 

connected to one of the output ATM lines of the packet FIGS. 23A and 23B are diagrams for explaining the 

switch to know the state of an error or congestion on the correspondence between a received cell flow (FIG. 23 A) and 

source side ATM line. In addition, it is also possible for an management cell relay packets (FIG. 23B). 

ATM terminal or another packet switch connected to one of 65 FIG. 24 is a diagram showing an example of the configu- 

input ATM lines of the packet switch to know the state of an ration of a management cell relay packet constructed in the 

error or congestion on the destination side ATM line. cell receiving routine shown in FIG. 17. 
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FIG. 25 is a flow chart of a packet receiving routine for (Continuity Check) cell, and a VC PM (Performance 

treating a packet from the routing controller by the line Monitoring) cell respectively. If "1" is set in any of these flag 

interface shown in FIG. 11. bits, the management cell corresponding the flag bit is 

FIG. 26 is a diagram showing the configuration of the terminated, 

transmission management table 67 included in the line 5 piG. 14 shows an example of the configuration of the 

interface shown in FIG. 11. receiving management table 66. 

FIG. 27 is a diagram showing the configuration of the The receiving management table 66 is used to manage 

transmission VC table 68 included in the line interface received cells transferred to the receiving buffer memory 64 

shown in FIG. 11. from the received cell buffer 62 by linking those cells by IP 

10 packet. The table 66 includes a plurality of records 660, each 

DETAILED DESCRIPTION OF THE corresponding to an IP packet. Each of those records 660 

INVENTION includes a next packet address 661 indicating a record to 

Hereunder, an embodiment of the present invention will manage the next packet to arrive, which belongs to the same 

be described with reference to the accompanying drawings. 1<: connection (VPI/VO) as that of the IP packet managed by 

Like the packet switch in the related art technologies J* re * JJ* 663 ^ < ^ bed Iater > *° I? 

shown in FIG. 2, the packet switch of the present invention ^. cr * 64 '. a ^ ^ ~" ' * ^f , " te . r . add, f s 

comprises a routing controller 5 and a plurality of line 66 f Seating the first ; «n, of a series of linked cells, and a 

interfaces 6 (6a, 66, 6c, ... ) connected to the routing ^ int ^address 667 indicating the last cell of a series of 

controller 5 via an internal bus 7. However, the functions of 2 o ' 

each of the line interfaces 6 and the routing controller 5 ™. * 5 illustrates the correspondence between the value 

differ from those of the related art technologies as to be of mc receiving flag 663 included in each record 660 in the 

described later receiving management table and the receiving state of linked 

Io order to simplify the following description, the packet f^^^ ^J^ 0 '^'T 8 

switch 1 shown in FIG. 2 is provided with only 3 line 25 J*"" 1 ? ^ ""f* 60 * n °! ^ ™? ,he , 

interfaces. Actually, however, the packet switch of the first cellof an lPpacke wbchcarnes belPbeadertobese 

present invention may be provided with more line interfaces "? ,be ™ 6 " doe ^ 0 ' ™? ,°° f * m * e , value of 

io enable communications with many ATM terminals or te ^g fl^WeD thefirs cell of an IP packet arrives, 

other acket switches 15 a wnen ^ ce ^ °* lne ^ packet arrives and 

_ J* , . , „ it becomes the state for enabling the packet to be transferred 

FIG. 11 shows an example of the configuration of a line 30 to ^ rQ controller 5 ^ value of ^ receiving aag & 

interface 6 included in the packet switch la. changed to \V* 

Numeral 60 is a receiving VC table, 61 is a processor for fig. 16 shows the link structure of received data 

executing both received ceU processing .and received packet (received ^ manage d by both receiving VC table 60 

processing to be described later and 62 is a received cell and receivin manageme nt table 66 described above, 

buffer for storing cells received from an input AIM line 3a J3 _ . . AAt _ t , „ . . . 

-l xt „ i a • 4 • • ,1 _n r rt . The receivmg management table record 660-11 is used to 

temporarily. Numeral 63 is a transmission cell butter tor , & _ , & , „ c . „ t m . 

* • *t4* n . u * _ j * . . at^jt ,■ manage a list of linked ATM cells of the first IP packet 

storing ATM cells to be transmitted to an output ATM line 6 . «. . . 

40 corresponding to the VPVVCI managed by the receivmg VC 

. . . . . — . table record 60-1 and the receiving management table record 

Numeral 64 is a receiving buffer memory, 65 is a trans- ^ m n fe ^ tQ m a ^ of linked ArM ^ of tde 

mission buffer memory, 66 is a receiving management table, ^ ^ corr di t0 ^ ypr/vci. The receiv- 

67 is a transmission management table 68 is a transmission . maDag cment table record 660-11 is addressed by the 

VC table, and 69 is a bus interface for transmitUng and inter ^3 of ^ n(x]yi yc ^ ^ and ^ 

receivmg packets with a routing controller 5. Those ele- Tccciwi manageme nt table record 660-12 is addressed by 

meats are connected to each another via an mternal bus 70. ^ Qext ^ ^ Qf ^ receivin ma ent 

In this embodiment, each of tables 60, 66, 67, and 68 is teble recofd 660 . u ^ ^ , p ket of 5 ^ 

connected to the mternal bus 70 mdependenUy of others in ^ ^ ^ ^ Qther b ^ addresses of the receiving 

order to simplify the description. However, it is clear that buffef ffi ^ from ^ ^ 3^.^ indicated b tQe 

each of those elements may be formed to in a memory area Qead intef address 6fi6 tQ ±Q ^ ^ 300 _ 15 mdicated b 

different from others in one memory unit connected to the $q ^ ^ pointer 6fi? , n me case of ^ inventioily 

mternal bus 70, of course. these 5 ATM cells composing the first IP packet are linked 

FIG. 12 shows an example of the configuration of the ^ a mana g emC nt cell 301-m included therein. The second 

receiving VC table 60. ip packct ^ m mc state thal only mc fai cell 300-20 and the 

The receiving VC table 60 includes a plurality of records, second cell 300-21 are received and the last cell of the 

each of which corresponds to the VPI/VCI included in an 55 second IP packet is not received yet. In this embodiment, 

input cell header received via the received cell buffer 62. since the management cell 301-n is received after the last 

Each record includes a VPI/VCI value 600, a head flag 601 cell 300-15 of the first IP packet, the management cell 301-n 

indicating whether or not a received cell is the first cell of an is addressed by the head pointer address 666 of the second 

IP packet, a termination flag 602 to identify the type of cells receiving management table record 660-12 and the real first 

to be terminated at this packet switch, and a pointer 603 to 60 cell 300-20 of the second IP two packet is linked with the 

a receiving management table 66. management cell 301-n. 

FIG. 13 shows an example of the configuration of the j 0 this specification, such an IP packet that includes a 

termination flag 602 in the receiving VC table 60. plurality of user ATM cells linked with each other together 

Numerals 604 to 609 are flag bits indicating whether to with at least one management cell to be relayed to an output 

terminate a resource management cell, a VC AIS (Alarm 65 line interface just like as the first and second IP packets is 

Indication Signal) cell, a VC RDI (Remote Defect referred to as a "management cell relay packer. On the 

Indication) cell, a VC LB (Loop-back) cell, a VC CC other hand, such an IP packet that includes payload portions 
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of a plurality of user ATM cells without including any 
management cell is referred to as a "normal packet". 

Hereunder, description will be made for a processing to 
receive cells from the ATM line 3a and a processing to 
receive packets from the routing controller 5 performed by 
the input line interface 6a respectively with reference to an 
example of relaying a management cell to the output line 
interface 6c from the input line interface 6a via the routing 
controller 5 as shown in FIG. 1. 

The processor 51 of the packet switch la, like the packet 
switch of the related art technologies, presets routing infor- 
mation in the routing table 52 according to the conventional 
routing protocol, for example, the OSPF (Open Shortest 
Path First). The routing information indicates the correspon- 
dence between a destination IP address and an output line 
interface 6b. The processor 51 also assigns VPI and VCI 
values for each pair of source IP address and destination IP 
address of an IP packet as needed, as well as presets 
information indicating the correspondence between a pair of 
source IP address and destination IP address and VPI/VCI to 
be added to an output cell in the output line interface 6c in 
the transmission VC table 68 of the line interface 6c. 

The processor 61 of the input line interface 6a manages 
empty records in the receiving management table 66 and 
empty areas in the receiving buffer memory 64. In addition, 
the processor 61 sets "1" in the start flag 601 of each 
VPI/VCI record when the receiving VC table 60 is initial- 
ized and sets "0" in the element bit corresponding to the type 
of the management cell to be relayed to an object output line 
interface and "1" in each of other element bits to indicate 
that the object management cell should be terminated in an 
object input line interface. 

FIG. 17 shows a flow chart of a received cell processing 
routine to be executed by the processor 61 in the input line 
interface 6a. 

Receiving a cell from the ATM line 3a (step 800), the 
processor 61 in the line interface 6a extracts the VPI/VCI 
from the ATM header of the received cell (step 805) and 
searches the receiving VC table 60 according to the 
extracted VPI/VCI value and checks the termination flag 
602 of registered records matching with the extracted VPI/ 
VCI (step 810). If " 1" is set in the bit of the element bits 604 
to 609 of the termination flag 602, which corresponds to the 
received cell, then the received cell which is read from the 
received cell buffer 62 is terminated like in the related art 
packet switch. Because, the received cell has been deter- 
mined to be a management cell to be terminated in the input 
line interface 6a. Thus, the received cell is not relayed to any 
output line interface (step 835). 

If the received cell is a data cell or a management cell for 
which "0" is set in the element bit of the termination flag 
602, which corresponds to the received cell, then the 
received cell is transferred to the receiving buffer memory 
64, so that a structure of a linked cells list shown in FIG. 16 
is formed using the receiving management table 66. 

In other words, if the received cell is a data cell or a 
management cell to be relayed, the processor 61 checks the 
head flag 601 of the receiving VC table record correspond- 
ing to the received cell (step 815). If M 0" is set in the head 
flag 610, the received cell is not the first cell of a packet. An 
addition process 830 for a received cell to be detailed in FIG. 
19 is thus executed. If "1" is set in the head flag 601, the 
received cell is the start cell of a packet. A receiving process 
for a firs cell is executed (step 820), the detail of this process 
will be explained later by referring FIG. 18. 

When the addition process for a received cell (step 830) 
is finished, the processor 61 references to the PTI field of the 
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received ATM cell header to check if the received cell is the 
last cell of an IP packet or not (step 840). If the received cell 
is the last cell of an IP packet, the bit pattern of the PTI field 
should be "001" or "Oil". If the received cell is not the last 

5 cell, the processor 61 executes a receiving process for an 
intermediate cell to be detailed in FIG. 20 (step 870). If the 
received cell is the last cell, the processor 61 checks if "1" 
is set in all the element bits of the termination flag 602 of the 
receiving VC table record corresponding to the received cell 

10 (step 850). If "1" is set in all the element bits, it means that 
there is no management cell to be relayed to an object output 
line interface in the connection (a VPI/VCI pair). The 
processor 61 thus executes the last cell processing (step 880) 
for the normal IP packet. If "0" is set in any element bit of 

15 the termination flag 602, it means that there is a management 
cell to be relayed to the output line interface in the connec- 
tion. Thus, the processor 61 processes the last cell of the 
management cell relay packet (step 860), since user cells and 
a management cell co-exist and are formed as linked cells as 

20 shown in FIG. 16. 

If "1" is set in the start bead 601 of the receiving VC table 
60 in step 815, it means that the received cell is the first cell 
of a packet. Thus, the processor 61 performs receiving 
process for the first cell (step 820), then checks if the 

25 received cell is the last cell of the IP packet according to the 
value in the PTI field of the ATM cell header (step 841). 

If the received cell is not the last cell, the processor 61 
exits the routine. If the received cell is the last cell, the 
processor 61 checks if "1" is set in all the element bits of the 

30 termination flag 602 (step 850). The processor 61 then 
performs a receiving process for the last cell of a normal IP 
packet (step 880) or a receiving process for the last cell of 
a management cell relay packet (step 860) depending upon 
the status of the termination flag. 

35 

Hereunder, supplemental description will be made for 
how received cells are stored in the receiving buffer memory 
64 with reference to FIG. 16. 

Cells 300 and 301 are stored in the receiving buffer 

40 memory 64 so that each cell body is paired with the next cell 
pointer address. In each record of the receiving VC table 60 
corresponding to each cell VPI/VCI, the pointer 603 indi- 
cates the receiving management table record 660-11 for 
managing a plurality of ATM cells received from the same 

45 ATM connection in units of a packet. The next packet 
address 661 of the receiving management table record 
660-11 indicates the next receiving management table record 
660-12 for managing the ATM cells of the next packet 
belonging to the same ATM connection, received during a 

50 processing of the preceding packet. The receiving flag 663 
indicates the receiving state of a packet managed in this 
record and it indicates whether or not the first cell of the 
packet is already received. The IP header 664 is an area for 
storing the IP header 120 of a received packet. The cell count 

55 665 indicates the total number of cells having been received 
so far to compose the packet. The head pointer address 666 
indicates an address location of the receiving buffer memory 
64 in which an management cell or the first cell composing 
the packet is stored. The tail pointer address 667 indicates an 

go address location of the receiving buffer memory in which the 
last received cell of a series of cells composing the packet is 
stored. 

If "1", is set in the head flag 601 of the receiving VC table 
record 60-1 corresponding to the received cell VPI/VCI and 
65 the pointer 603 indicates an invalid area when a received cell 
is taken out from the received cell buffer 62, there is no 
packet received from the same ATM connection as that of 



05/13/2004, EAST Version: 1.4.1 



US 6,3' 

11 

the received cell The processor 61 thus assigns a new 
receiving management table record 660*11 to the receiving 
VC table record 60-1 and stores a new record pointer in the 
pointer 603. 

The processor 61 sets an invalid area pointer in the next 
packet address 661 in the new table record 660*11 and sets 
"1" for the cell count 665. In addition, in order to store the 
received cell and the next cell point, the processor 61 secures 
an empty memory area in the receiving buffer memory 64 
and sets the empty memory area address value in both the 
head pointer address 666 and tail pointer address 667 in the 
table record 660-11. Then, the processor 61 stores the 
received cell in the receiving buffer memory 64. Processings 
of both receiving flag 663 and IP header 664 of the table 
record 660-11 will be described later. 

If "1" is set in the head flag 601 of the receiving VC table 
record 60-1 and the pointer 603 indicates a valid area, it 
means that there is a packet under receiving in the ATM 
connection corresponding to the receiving VC table record. 
In such a case, the processor 61 checks the next packet 
addresses 661 one after another starting at the first receiving 
management table record 660-1 indicated by the pointer 603 
of the receiving VC table record 60-1 thereby to find the last 
table record in which the next packet address 661 indicates 
an invalid area. After this, the processor 61 secures a new 
receiving management table record and links it with the last 
table record in the next packet address 661 of the last table 
record, so that the table record is decided as a new last one. 
The processor 61 then sets an invalid area value in the next 
packet address 661 and "1" in the cell count 665 in the new 
last table record. Then, the processor 61 secures an empty 
area in the receiving buffer memory 64 and sets the empty 
area address both in the head pointer address 666 and in the 
tail pointer address 667. The processor 61 then stores the 
received cell in the empty area of the receiving buffer 
memory 64 just like when a cell is received while there is no 
packet under receiving. The receiving flag 663 and the IP 
header 664 in the new last record will be described later. 

If "0" is set in the head flag 601 in the receiving VC table 
record 60-1 corresponding to the VPI/VCI of the received 
cell, the processor 61 finds the last receiving management 
table record linked with the above receiving VC table record 
60-1 according to the pointer 603 and the next packet 
address 661. The processor 61 then increments the cell count 
665 by one and secures an empty area in the receiving buffer 
memory 64 and updates the value of the tail pointer address 
667 to the address of the secured buffer area. After this, the 
processor 61 updates the next cell address paired with the 
cell indicated by the tail pointer address 667 so far to the 
above last address, then stores the received cell in the 
secured empty area in the receiving buffer memory 64. The 
processings of the receiving flag 663 and the IP header 664 
performed at this time will be described later. 

If the received cell is the last cell of a packet, the packet 
is transferred to the routing controller 5 through the receiv- 
ing process for the last cell (step 860 or 880). When the 
transferring of the packet to the routing controller is finished, 
the cell storing area used by the packet in the receiving 
buffer memory 64 is released and this area address is 
registered as an empty area address in the processor 61. At 
this time, the receiving management table record corre- 
sponding to the packet transferred already to the routing 
controller 5 is also released. The pointer 603 of the receiving 
VC table 60 is updated to the next packet address 661 of the 
above released table record. The above released table record 
is then registered as an empty area in the processor 61. 

Hereunder, description will be made for the details of the 
first cell receiving routine 820, referring to FIG. 18. 
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At first, the processor 61 sets "0" in the head flag 601 (step 
822), then secures an empty area in the receiving buffer 
memory 64 just like in the received cell storing processing 
described above. After this, the processor 61 sets "l w for the 

5 cell count 665 in the receiving management table record 660 
corresponding to the received cell and stores the address of 
the above receiving buffer memory both in the head pointer 
address 666 and in the tail pointer address 667 (step 823) and 
stores the received cell in the receiving buffer memory (step 

10 824). 

After this, the processor 61 checks the value of PT1 of the 
received cell and determines if the received cell is the first 
cell of an IP packet or not (step 825). If the PTI value is 
"000" or "010", the received cell is the first cell of an IP 
is packet. In this case, the processor 61 sets the header of the 
IP packet extracted from the payload of the received cell into 
the IP header 664 of the receiving management table record 
660 (step 827) and sets "01" in the receiving flag 663 (step 
828) to exit this processing. If the PTI value of the received 
20 cell is neither "000" nor "010", the received cell is a 
management cell. In this case, the real first cell of an IP 
packet including the IP header portion does not arrive yet. 
The processor 61 thus sets "00" in the receiving flag of the 
receiving management table record 660 (step 826) and exits 
25 the routine. 

Hereunder, description will be made for the details of the 
received cell addition routine 830, referring to FIG. 19. 

At first, the processor 61 searches the receiving VC table 

60 based on the VPI/VCI of the received cell, then searches 
30 the receiving management table record 660 corresponding to 

the packet under receiving according to the pointer 603 of 
the VC table record including the same VPI/VCI as that of 
the received cell, thereby to read out the tail pointer address 
667 of the record, then obtains an empty address of the 

35 receiving buffer memory 64. The empty address is set in the 
receiving buffer memory 64 as link information to a new last 
received cell from the last received cell which is stored at the 
tail pointer address location of the receiving buffer memory. 
The empty address is also set in the tail pointer address field 

40 667 of the receiving management table record 660 as a new 
tail pointer address (step 832). Then, the processor 61 
increments the cell count 665 of the receiving management 
table record by one (step 834), then stores the received cell 
in the empty address in the receiving buffer memory (step 

45 835) and exist the routine. 

Hereunder, description will be made for the details of the 
intermediate cell receiving routine 870. 

At first, the processor 61 checks the PTI value of received 

50 (step 872). If the PTI value is neither "000" nor "010", the 
processor 61 exits the routine 870 with no operation. If the 
PTI value is "000" or "010", the processor 61 searches the 
receiving management table record 660 to check the value of 
the receiving flag 663 (step 874) just like in the routine 830. 

5S If the value of the receiving flag 663 is "01", the processor 

61 exits this routine with no operation. If the value of the 
receiving flag 663 is not "01", it means that the received cell 
is the first cell of an IP packet. Thus, the processor 61 sets 
the header of the IP packet extracted from the payload of the 

60 received cell in the IP header field 664 of the receiving 
management table record 660 (step 876) and updates the 
value of the receiving flag 663 to "01" then exits the routine. 

Hereunder, description will be made for the details of the 
receiving routine 860 for the last cell of a management cell 
65 relay packet. 

At first, the processor 61 checks the PTI value of received 
cell (step 872). If the PTI value is neither "000" oor "010", 
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the processor 61 exits the routine 870 with do operation. If Completing the transmission of the IP packet, the processor 

the PTI vahie is "000", or "010", the processor 61 searches 61 registers the record areas of both receiving management 

the receiving management table record 660 to check the table 66 and receiving buffer memory record corresponding 

value of the receiving flag 663 (step 874) just like in the to the transmitted IP packet respectively as empty areas. 

routine 830. If the value of the receiving flag 663 is "01" , the 5 mGS 23 A and 23B show the correspondence between a 

processor 61 exits this routine with no operation. If the value ^ flow ^ a m emenl ^ rel ^ 

of the receiving flag 663 is not "01 , it means that the 0 ' ; 

received cell is the first cell of an IP packet Thus, the Id mG - each of m ? boxes 301 :° t0 3013 P rovided 

processor 61 sets the header of the IP packet extracted from Wlth a number indicates a resource 

the payload of the received cell in the IP header field 664 of in management celL The 1-digit number indicates a serial 

the receiving management table record 660 (step 876) and 10 number of rcsource management cells. Each of the boxes 

updates the value of the receiving flag 663 to "01", the exists 30 °- E t0 ^ Provided with a 2.digit number after "D" 

the routine or l^igit number and "E" indicates a data celL The first 

™ u _ ♦ „, , , . i-j A 1 . number following "D" is a serial number of IP packets and 

The above management cell relay packet is valid only , . . . , . r , » . 

• 1 . . . , . . , 4 , . . . y j the next number indicates a serial number 01 data cells in an 

within the packet switch of the present invention. In order to ~r , ~T « t^T ' ^ 7 r 7 , 

prevent a mistake to output the management cell relay * P ackct * ™ e ro E f^* 5 mc <* U ° f ^fo* cells 

packet to an ATM terminal, « 1" is set beforehand in the field " £ ^ F ? F CXampl fp 5 f 2J? ' 

of time to live in the IP header field 664. In addition, the . md DIE belong to a same IP packet. In FIG 23K 

packet length in the IP header field 664 is set to a value cel ^ amve m me lme mterface 6 **™*&y from left 10 

obtained by adding a first value of 53 times the cell count ^ n & * 

665 and a second value of 4 times the IP header length (the 70(5 P rcscnt invention is characterized in that the received 

value of the IP header 120 indicated in bytes in FIG. 3) then cel1 strm S shown m ^ A k int0 a P acJcet 

the header check-sum is updated (step 864). After this, the including data cells and a management cell together as 

processor 61 reads the IP header 664 from the receiving shown in mG - 23B » that ^ a management cell relay packet, 

management table record 660 and reads out the linked cells 25 According to the control flow chart described in FIG. 17, 

sequentially from the first cell indicated by the head pointer a cell D10 arrives after a cell DOE and when a cell DOE is 

address 666 to the last cell indicated by the tail pointer received, "1" is set in the head flag of the receiving VC table 

address 667 from the receiving buffer memory 64 thereby to 60. The cell D10 is thus processed as the first data cell of a 

compose a management cell relay packet (step 865). The new IP packet (step 820). In addition, since the cell D10 is 

above management cell relay packet is composed of an IP 30 a data cell, the process for setting the IP header 664 is carried 

header 664 and an information field in which a plurality of out (steps 827, 828). If a data cell DU, a management cell 

53-byte cells each including an ATM header respectively are RM1, and data cells D12 and D13 are received, the head flag 

disposed. Finally, the processor 61 transmits the manage- 601 of the receiving VC table is already reset to "0" because 

ment cell relay packet to the routing controller 5 via the bus of the receiving of the first data cell D10. Thus, an addition 

interface 69 (step 866). Completing the transmission of the 3S process for a received cell (step 830) and a receiving process 

packet, the processor 61 registers the record area of the for an intermediate cell (step 870) are executed. In this case, 

receiving management table 66 and the record area of the setting of the IP header 664 is already finished when the data 

receiving buffer memory 64 corresponding to the transmit- cell D10 is received, so processings in steps 876 and 878 

ted packet respectively as empty areas. shown in FIG. 20 are not executed. When the last data cell 

Hereunder, description will be made for the details of the 40 DIE is received, an addition process for a received cell (step 

receiving routine 880 for the last cell of the normal packet. 830)and a receiving process for the last cell of a manage- 

At first, the processor 61 sets "1" in the head flag 601 of ment cel1 rela Y P acket are executed (step 860). 

a record of the receiving VC table which corresponds to the Consequently, data cells 300 and management cells 301 are 

VPI/VCI of the received cell(step 882) and sets " 11" in the added after mc IP headcr ^ order me y m received as shown 

receiving flag 663 of the receiving management table record 45 m nG * 24 ^ 35 d escnbed in FIG. 21, so that one 

corresponding to the above VPI/VCI (step 863). After this, management cell relay packet 400-1 is composed, 

the processor 61 reads out a plurality of cells sequentially Back to FIG. 23 A Since the management cell RM2 

from the first cell indicated by the head pointer address 666 arrives after the last data cell DIE of the preceding IP 

to the last cell indicated by the tail pointer address 667 of the packet, "1" has been set in the head flag 601 of the receiving 

receiving management table record from the receiving buffer 50 VC table 60 when the management cell RM2 is received, 

memory 64. The processor 61 then removes the ATM header Consequently, the above management cell is processed as 

from each of those cells and the above received cells (step the first cell of the next IP packet (step 820) although it is not 

884), then combines the payload data of those cells on the a data cell and then "0" is set in the head flag 601 of the 

basis of the received data structure thereby to compose an receiving VC table. 

AAL5 data structure (step 885). After this, the processor 61 55 In this case, since the first cell RM2 is a management cell, 

removes the AAL5 trailer from the above data structure (step the setting process of the IP header 664 (step 827) shown in 

886) and also removes the LLC/SNAP additional informa- FIG. 18 is not executed. Thus, "00" is set in the receiving 

tion according to the IETF RFC1483 (step 887) thereby to flag 663 (step 826). 

recompose an object IP packet. If the IP packet includes an When a data cell D20 is received after the management 

option area, the processor 61 checks the option area (step so ceil RM2, since "0" has been already set in the head flag 601 

891). If the first byte value of the option area is 32 to 63, 96 of the receiving management table 66, the addition process 

to 127, 160 to 191, or 224 to 255, the processor discards the for a received cell (step 830) and a receiving process for an 

IP packet (step 892) thereby to prevent an illegal value set intermediate cell (step 870) are executed. In this case, since 

IP packet from being transferred to the routing controller 5. "00" was set in the receiving flag, the IP header setting steps 

If the first byte value of the option area is not any of the 65 876 and 878 are executed. When data cells D21 and D22, as 

above values, the processor 61 transmits the IP packet to the well as a management cell RM3 and a data cell D23 are 

routing controller 5 via the bus interface 69 (step 888). received, the addition process for received cells (step 830) 
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and the receiving process for an intermediate packet (step 
870) are executed, since "0" was already set in the head flag 
601. However, since the IP header 664 was already set in the 
receiving management table when the preceding data cell 
D20 is received, the steps 876 and 878 in FIG. 20 are not 5 
executed. When the last data cell D2E of an IP packet is 
received, the addition process for a received cell (step 830) 
and the receiving process for the last cell (step 860) are 
executed. Consequently, a management cell relay packet is 
composed of the cells RM2, D20, D21, D22, RM3, D23, and 10 
D2E as shown in FIG. 23B. 

In the routing controller 5, when receiving the above 
management cell relay packet or a normal IP packet from the 
line interface 6a, the processor 51 checks the IP header of 
the received packet and discards the IP header if it is illegal is 
just like the related art technology. If the IP header is correct, 
the processor 51 decrements the value of time to live in the 
IP header by one, then searches the routing table 52 and 
transmits the received packet to the output line interface 6c 
corresponding to the destination address of the received 20 
packet via the internal bus 7. 

If an option area is included in the IP header of the 
received packet from a line interface, the processor 51 
discards the received packet if the value in the first byte of 
the option area is within 32 to 63, 96 to 126, 160 to 191, or 25 
224 to 255. If the value of the first byte of the option area 
is 127, the processor 51 judges the received packet as a 
management cell relay packet and transfers the packet to the 
output line interface 6c in the same procedure of a normal IP 
packet. 30 

Next, description will be made in detail for how a packet 
received from the routing controller is treated in the output 
line interface, referring to FIGS. 25, 26, and 27. 

FIG. 26 shows the configuration of the transmission 35 
management table 67. The transmission management table 
67 consists of a plurality of records 670 for storing the start 
address 672 and the last address 673 corresponding to the IP 
header 671. 

FIG. 27 shows the configuration of the transmission VC 
table 68. The transmission VC table 68 includes a plurality 
of records 680 for storing a source IP address 681, a 
destination IP address 682, a VPI/VCI 683 to be added to an 
output cell, and a termination flag 684. The termination flag 
684 is composed just like the termination flag 602 of the 45 
receiving VC table 60. 

As shown in FIG. 25, the processor 61 of the line interface 
6c, when receiving an IP packet (management cell relay 
packet or normal IP packet) from the routing controller 5 
(step 900), stores the received IP packet into an empty area 50 
in the transmission buffer memory 65 and also stores the IP 
header of the received IP packet and the first and last 
addresses of the IP packet stored in the transmission buffer 
memory 65 into the IP header 671, the head pointer address 
672 and tail pointer address 673 of an empty record in the 55 
transmission management table 67, respectively (step 910). 
Then, the processor 61 checks the option area of the IP 
header of the received IP packet to judge whether the 
received packet is a management cell or not (step 915). 

If the IP header includes an option area and the value of 60 
the first byte of the option area is 127, then the received 
packet is a management cell relay packet composed as 
shown in FIG. 24. In this case, the processor 61 removes the 
IP header from the received packet (step 921) and divides the 
information field of the received packet in units of 53 bytes, 65 
that is, into a plurality of 53 byte length data blocks, each of 
which corresponds to an ATM cell(step 922). In this step, the 
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processor 61 decrements the value of the time of life in the 
IP header 120 by one. This IP header resides in the first data 
block of said divided information field. Then, the processor 
61 searches the transmission VC table 68 based on the 
source IP address and the destination IP address obtained 
from the IP header of the received IP packet thereby to read 
out the output VPI/VCI 683 (step 923) and to convert the 
value of the VPI/VCI field of the ATM header located at the 
bead portion of each divided data block to the value of said 
output VPI/VCI (step 924), whereby the received packet is 
converted to transmission cells. These transmission cells are 
written in the transmission cell buffer 63 one after another 
and sent out to the output ATM line 4c (step 940). 

If IP header of the received packet does not include an 
option area or if the value of the first byte of the option area 
is not 127, the received packet is a normal IP packet. In this 
case, like the transmission performed by the ATM interface 
23 in a conventional ATM terminal, the processor 61 adds 
control information 130 and 135 having the format as shown 
in FIG. 4 to the bead of the received packet on the basis of 
the IETF RFC1483. In addition, the processor 61 adds 
control information 201 to 204 of the AAL5 CPCS format as 
shown in FIG. 5 to the tail of the received packet (step 932), 
then divides the received packet thus modified in units of 48 
bytes thereby to create ATM cell payloads (step 933). After 
this, the processor 61 searches the transmission VC table 68 
based on the source IP address and the destination IP address 
of the received packet thereby to read out the output VPI/ 
VCI 683 corresponding to the received packet and create an 
ATM header in the format as shown in FIG. 6, which 
includes the output VPI/VCI in its VPI/VCI field. The 
processor 61 then adds this created ATM header to each of 
the 48-byte payloads thereby to form transmission cells (step 
935). Those transmission cells are written in the transmis- 
sion cell buffer 63 one after another and transmitted to the 
ATM line 4c (step 940). 

The processor 61 of the line interface 6c checks the 
termination flag 684 of the transmission table record 689 
corresponding to the received packet during transmission of 
the transmission cells to the above ATM line 4c (step 940) 
thereby to judge if "1" is set in the element bit corresponding 
to the type of each management cell extracted from the 
management cell relay packet. Only the management cells 
for which "1" is set in the termination flag are transmitted to 
an output ATM line. Management cells for which "0" is set 
in the termination flag are terminated at this fine interface 
61. 

Although only one packet switch is provided between 
source ATM terminal and destination ATM terminal in the 
above embodiment, a plurality of such the packet switches 
may be located between ATM terminals to realize the same 
management cell relay operation as the above, of course. 

Although an IP option area is used to distinguish a 
management cell relay packet from a normal IP packet, an 
IP header protocol area may also be used for the same 
purpose. In such a case, the input line interface 6a assigns a 
specific value not used for the present standard protocol to 
the protocol area of the IP header of a management cell relay 
packet and checks if the IP header protocol area uses the 
above specific value for processing the last cell of a normal 
packet. If used, the processor 61 discards the packet. On the 
other hand, in the routing controller 5, the processor 51 may 
check the value of the protocol area of each received packet 
from an input line interface and transfers received IP packets 
to an output line interface if the protocol area has either a 
normal value or the above specific value. Otherwise, the 
processor 51 may discard received IP packets. In addition, 
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the processor 51 of the output line interface 6c may check 
the protocol area of each received IP packet from the routing 
controller to treat received packets as management cell relay 
packets if the protocol area has the above specific value and 
as normal packets if the protocol area has another value. 5 

Furthermore, although the AAL5 protocol that includes 
no first cell identifier of transmission packets in the ATM cell 
header is used in the above embodiments of the present 
invention, the other protocol that allows the uses of first cell 
identifier in the ATM cell header is also applicable to the 10 
present invention. 

As described above, the packet switch of the present 
invention relays each management cell that an input line 
interface receives from an ATM line by identifying the cell 
whether to relay to an output line interface and insert it in a 15 
management cell relay packet together with data cells 
belonging to the same connection as that of the management 
cell if the management cell is determined to be relayed. 
Then, the routing controller transfers the management cell 
relay packet received from the input line interface to an 20 
output line interface according to the IP routing protocol. 
The output line interface then decomposes the management 
cell relay packet received from the routing controller to the 
original ATM cells (data cells and a management cell) before 
relaying the management cell to the destination unit. 25 

Although the switch la relays a management cell trans- 
mitted from the ATM terminal 2a to the output ATM line 4c 
connected to the ATM terminal 2b together with data cells in 
the embodiments of the present invention, the same opera- 3Q 
tion principle may apply to relay management cells received 
from the ATM terminal 2b connected to the input ATM line 
3c in the format of the management cell relay packet to an 
ATM line connected to the ATM terminal. According to the 
present invention, therefore, a management cell transmitted 35 
from a source ATM terminal 2a can be looped back at the 
destination ATM terminal 2b to return to the same source 
ATM terminal as shown in FIG. 1. It is thus possible to know 
the state of an error or a congestion detected in the input 
ATM line 3a by the ATM terminal 2b or another ATM switch ^ 
lb connected to the output ATM line 4c or 4b. In the same 
way, it is possible for the source ATM terminal 2a or another 
ATM switch lb, from which the management cell is 
transmitted, to know the state of an error or a congestion of 
the ATM line on the destination side. 4S 

What is claimed is: 

1. A packet switch comprising: 

plurality of line interfaces coupled with a pair of input and 
output ATM lines respectively; and 

a routing unit coupled with said line interfaces to relay an 50 
IP (Internet Protocol) packet received from one of said 
line interfaces to the other one of said line interfaces 
specified by the header information of the packet, 
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wherein each of said line interfaces is configured to 
convert a group of ATM cells received from the input 
ATM line associated therewith to an IP packet to be 
transferred to said routing unit, to insert management 
cells received from said input ATM line into said IP 
packet to be transferred to said routing unit, and to 
convert an IP packet received from said routing unit to 
a group of ATM cells to be transmitted to the output 
ATM line associated therewith, 

wherein each of said line interfaces is configured to insert 
said management cells into one of IP packets which 
includes a string of data cells belonging to the same 
connection as that of said management cell, and 

wherein each of said line interfaces includes a memory for 
specifying the type of management cells to be relayed 
to one of the other line interfaces in corresponding to 
respective connections on the input ATM line associ- 
ated therewith so that predetermined type of manage- 
ment cells specified by said memory are selectively 
inserted into said IP packet. 

2. A packet switch comprising: 

a plurality of line interfaces coupled with a pair of input 
and output ATM lines respectively; and 

a routing unit coupled with said line interfaces to relay an 
IP (Internet Protocol) packet received from one of said 
line interfaces to the other one of said line interfaces 
specified by the header information of the packet, 

wherein each of said line interfaces is configured to 
convert a group of ATM cells received from the input 
ATM line associated therewith to an IP packet to be 
transferred to said routing unit, to insert management 
cells received from said input ATM line into said IP 
packet to be transferred to said routing unit, and to 
convert an IP packet received from said routing unit to 
a group of ATM cells to be transmitted to the output 
ATM line associated therewith, 

wherein each of said line interfaces is configured to insert 
said management cells into one of IP packets which 
includes a string of data cells belonging to the same 
connection as that of said management cell, and 

wherein said IP packet to which said management cell is 
inserted comprises a packet header and an information 
field in which said management cell and a group of data 
cells are arranged in the order of arriving at the line 
interface. 

3. A packet switch according to claim 2, wherein 

said IP packet to which said management cell is inserted 
includes a series of data cells from the first cell to the 
last cells of an original data packet identified by the 
header information of each ATM cell. 

***** 
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